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Characterizing  Dominates  on  a  Family  of  Triangular  Norms 

* 

By  Howard  Sherwood 

X  a. 


A  t-norm  is  a  function  defined  from^-T^  to  I  =  [0,1]  which  is  commutative, 
^ - 


associative,  nondecreasing  in  each  place,  having  zero  as  a  null  element  and  one 
as  an  identity. ^_A  t-norm  R  dominates  a  t-norm  T  (and  we  write  R>>T)  if,  for 
each  a,b,c,d  in  I, 


R(T(a,b) ,T(c,d))  >  T(R(a,c) ,R(b,d>) . 


While  our  interest  in  the  dominates  relation  on  t-norms  arose  in  the  study  of 
products  of  fuzzy  subgroups  [4],  R.  Tardiff  first  introduced  dominates  to  the 
literature  [5]  as  a  relation  on  triangle  functions  to  study  products  of  probabilistic 
metric  spaces.  In  his  paper  he  shows  how  the  familiar  Minkowski  inequality  merely 
states  that  addition  dominates  the  mapping  f  from  R  X  R  into  R  given  by 
f (a,b)  =  (ap  +  bp)1/p  for  p  >  1. 

To  get  another  view  of  the  connections  between  dominates  and  the  Minkowski 
inequality  we  introduce  notation  suggested  by  a  colleague,  M.  Taylor.  If 
a  =  (a^ ,  a2>  we  write  T^a^  for  T(a^,a2)>  if  a  =  (a^,a2,a2)  we  again  write  T^a^ 
for  T(T(a^,a2) ,a^) ,  and  the  obvious  extension  defines  T^a^,  when  a  =  ... .a^) . 

It  is  easy  to  prove  that  R>>T  if  and  only  if,  for  all  a^  in  I  with  i  =  1,2,.  . .  ,m 
and  j  =  1,2, . . . ,n. 


Yiau 
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This  form  of  the  dominates  relation  bears  a  striking  resemblance  to  the  very 
elegant  symmetrical  form  of  Minkowski's  inequality  attributed  to  A.  E.  Ingham 
by  G.  H.  Hardy,  J.  E.  Littlewood  and  G.  Polya  [2;p31]. 


In  [3]  B.  Schweizer  and  A.  Sklar  pose  two  problems  we  attack  in  this  paper: 

(1)  Is  dominates  transitive  on  the  collection  of  all  t-norms?  (2)  Given  a 

specific  t-norm  such  as  JT»  defined  by  TT(a»b)  =  a-b,  find  all  t-norms  that 

dominate  JJ  or  are  dominated  by  TI".  While  we  do  not  address  these  problems  in 

all  their  generality  in  this  paper,  we  do  completely  resolve  them  as  they  pertain 

to  a  particular  family  (t  }  of  t-norms  defined  by  Schweizer  and  Sklar  [3]. 

P 

For  any  real  number  p  ^  0,  let  g  and  f  be  defined  by 


gp(x) 


l-xP 

P 


for  each  x  in  I,  and 


^(I-P 


if  1-px  S  0, 

f  00  =  \  -1  / 

P  1  ^-px)  /P  ,  if  1-px  >  0. 


For  any  p  ^  0,  the  t-norm  defined  by 

T  (a,b)  =  f  (g  (a)  +  g  (b)) 
P  P  P  P 

can  also  be  given  by 


Tp(a,b)  -  {Max(aP  +  bP  -  l,0)}1/?. 
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The  remaining  three  members  of  the  family  {T  }  are  given  by 


1  [  Mf’SC ) 


8  a  o r- 


T0(a,b)  ■  lin  T  <a,b)  -  TT(a,b), 


3 


T  (a,b)  =  lim  T  (a,b)  =  M(a,b),  and 

— OO  p->— CO  p 

T  (a,b)  =  lim  T  (a,b)  =  Z(a,b). 

oo  p-voo  p 

To  resolve  the  above-mentioned  problems  as  they  pertain  to  the  family  {T^}, 
we  shall  show  that 

(1)  T  >>T  if  and  only  if  q  s  p 

q  p 

The  terminology  used  throughout  this  paper  is  standard  in  probabilistic  metric 
spaces.  All  the  necessary  definitions  as  well  as  the  results  listed  in  the  following 
theorem  are  given  in  [3]. 

THEOREM  1.  For  any  t-norms  T  and  R,  (i)  M>>T,  (ii)  T>>T,  (iii)  T>>Z,  and 
(iv)  if  R>>T,  then  R  i  T,  i.e.,  R(a,b)  >  T(a,b)  for  all  a,b  e I. 

Theorem  1  (iv)  says  there  is  no  hope  of  proving  q  <  p implies  T^>>T^  if  we 
cannot  prove  q  <p  implies  T^  >  T^.  Since  the  latter  result  is  helpful  in 
proving  the  former,  we  prove  it  first. 


THEOREM  2.  T  £  T  if  and  only  if  q  <,  p. 
q  p 


PROOF.  Suppose  p  and  q  are  nonzero  real  numbers  with  q  <  p.  Since 

(f  ,g  )  and  (f  , q  )  additively  generate  T  and  T  ,  respectively,  we  can  use 
P  P  q  q  P  q 

Lemma  5.5.3  of  [3]  to  conclude  that  T  >  T  if  and  only  if  g  of  is  subadditive 

q  p  p  q 

and  that  T  =  T  if  and  only  if  g  of  is  linear.  Now 
P  q  p  q 


gp°  f q  (x)  = 


fl/p, 

1  [l-(l-qx)P 


/q 


if  1  -  qx  <  0, 
]/p,  if  1  -  qx  >  0. 


Notice  that  g  °f  is  defined  on  [0,°°)  and  g  of  (0)  =  0. 
6p  q  P  q 


Moreover 


0, 


if  1-qx  £  0, 


(gp  fq)"<x)  = 


(q-p) (1-qx) ^  ^q)/q,  1-qx  >  0. 


From  this  it  follows  that  g^ofq  is  concave.  Lemma  2.2.6  of  [3]  now  yields 

that  g  of  is  subadditive  so  that  T  >  T  .  Furthermore,  since  g  of  is 

p  q  q-p  P  q 

nonlinear,  T  ^  T  . 

q  P 


Now,  if  0  <  p,  then  for  any  q,q^  with  0  <  q  <  q^  <  p,  and  for  any  x,y,  in  I 


Tq(x,y)  *  Tq  (x,y)  <  Tp(x,y). 


Consequently, 


T0(x,y)  -  lim^0Tq(x,y)  <  T^Cx.y). 


But  then  T-  <  T  <  T  and,  since  T  ^  T  ,  we  also  have  T„  ^  T  .  A  similar 
0  ~  qx  p  q  p  Op 


argument  shows  that  whenever  q  <  0,  T  £  T_  with  T  f  T_  . 

q  U  q  U 


Finally,  for  any  real  number  q,  parts  (i),  (iii)  and  (iv)  of  Theorem  1 


yield  T  >  T  >  T  Also,  it  is  easy  to  verify  that  T  ^  T  f  T  by 

—  co  CJ  “  co  — oo  CJ  oo 

showing  that,  for  a  =  (2/3)^^', 


T  (a, a)  >  T  (a ,a)  >  T„(a,a). 

—•00  Q 


Turning  to  the  reverse  implication,  we  suppose  T  >  T  .  If  p  were  less 

q  P 


than  q,  then  we  would  have  T  z  T  whence  T  =  T  ,  a  contradiction  to  what  was 

*  n  n  rt  n 


proved  above.  Thus  Tq  2:  Tp  implies  q  <  p,  and  the  proof  is  complete. 

The  next  theorem  is  an  immediate  consequence  of  Theorem  2  and  part  (iv) 
of  Theorem  1. 

THEOREM  3.  If  T  >>T  then  q  <  p. 
q  P 

To  prove  the  reverse  implication  we  must  be  able  to  show  that  whenever 
q  <  P» 

(2)  T  (T  (a,b),T  (c.d))  >  Tp(Tq(a,c),Tq(b,d» 

for  all  a,b,c,d  in  I.  Because  the  definitions  of  T  and  T  are  essentially  two 

p  q 

part  rules,  it  is  convenient  to  consider  as  special  cases  those  values  of  a,b,c 
and  d  which  make  T  and  T  zero.  Motivated  by  this  we  prove  the  following. 

p  q 

LEMMA  1.  Suppose  R  and  T  are  t-norms.  Let  a, b, c.d  be  in  I.  If  any  of 
T(a,b) ,  T(c,d),  R(a,c),  R(b,d)  is  zero,  then 

(3)  R(T(a,b) ,T(c,d))  >  T(R(a,c) ,R(b,d)) . 

PROOF.  If  either  R(a,c)  or  R(b,d)  is  zero,  then  (3)  is  satisfied  because 
its  right  side  is  zero.  Now  suppose  T(a,b)  is  zero.  Then 

R(T(a,b) ,T(c,d))  =  R(0,T(c,d))  =  0 

=  T(a,b)  >  T(R(a,c) ,R(b,d)) . 

Similarly  (3)  is  satisfied  when  T(c,d)  =  0. 

When  q  is  positive  the  left  side  of  (2)  could  be  zero  even  though  neither 

T  (a,b)  nor  T  (c,d)  is  zero.  In  this  event  we  must  be  able  to  show  the  right 
P  P 


side  is  also  zero.  The  following  lemma,  whose  proof  is  in  the  appendix,  will 
help  us  do  that. 


LEMMA  2.  Suppose  r  >  1  and  let 


U  =  { (x1,x2>x3,x^)eI^:  x^  +  x^  *  1,  x^  +  x^  ^  1, 


x^  +  x^  z  1  and  *2  +  ^  1}, 


Define  F  and  G  on  U  via 


F(x1,x2,x3,x^)  =  (x3  +  x3  ~  l)r  +  (x2  +  -  l)r 


G(x1,x2,x3,x4)  =  (xj  +  x2  "  l)1/r  +  U3  +  "  D1/r  -  1. 


Then,  F(x1  ,x0,x3,x4)  <1  at  each  (x^.x^x^x^)  in  U  at  which  G(x^,x2,x3,x4; 


LEMMA  3.  Suppose  q  <  p  with  p,q  j  0.  Suppose  T^(Tp(a,b),  Tp(c,d))  equals 

zero.  Then  T  (T  (a,c),  T  (b,d))  also  equals  zero  and  consequently  (2)  is 
P  q  <1 

satisfied. 


PROOF.  First  consider  the  case  q  <  0.  Since 


0  <  T  (a,b)T  (c,d)  =  T, (T  (a ,b) ,T  (c ,d) ) 
-  p  p  Op  p 


<  T  (T  (a,b),T  (c,d))  =  0 

q  p  p 


we  must  have  T  (a,b)  =  0  or  T  (c,d)  =  0.  By  Lemma  1  (2)  is  satisfied  whence 
P  P 

T  (T  (a ,c) ,T  (b,d) )  must  be  zero, 
p  q  q 


Now  suppose  q  >  0.  If  any  of  T  (a,b),  T  (c,d),  T  (a,c),  T  (b,d)  were  zero,  then 

P  p  q  q 

the  result  would  again  follow  from  Lemma  1.  Thus  we  assume  ap  +  bp  >  1, 

cP  +  dp  >  1,  aq  +  cq  >  1  and  bq  +  dq  :>  1.  Since  T  (T  (a,b),  T  (c,d))  =  0, 

q  P  P 


*P  +  bP  -  l)q/p  +  (cP  +  dP  -  l)q/p  -  1  <  0. 


There  exist  a  ,  b,  ,  c,  and  d,  such  that  a  <  a.  <  1,  b  <  b,  <  1,  c  <  c,  <1, 

1  1  1  1  “1-  -1"  -1“’ 

d  <  d^  <  1,  and 

<aP  +  bP  -  l)q/p  +  <cP  +  dP  -  -1-0 

Moreover,  aP  +  bP  >  1,  cP  +  dP  >  1,  aq  +  cq  >  1  and  bq  +  dq  >  1.  Let  =  aq, 
x^  *»  bq,  x^  =  cq,  x^  =  dq  and  r  =  p/q.  Notice  that  r  >  1,  x^  +  x^  >  1, 

I*  I* 

x_  +  x,  >  1,  x.  +  x_  >  1 ,  x„  +  x .  >1  and  that 
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,  r  ,  r  i\l/r  ,  ,  r  .  r  ,.1/r  ,  _ 

(x1  +  x2  -  1)  +  (x3  +  x^  -  1)  —  1  —  0  • 

Thus,  Lemma  2  implies 

(x^  +  x3  -  l)r  +  (x2  +  x^  -  l)r  <  1, 


i.e. , 


(aj  +  c J  -  l)p/q  +  (bj  +  dq  -  l)p/q  -  1  <  0. 

Since  t-norms  are  nondecreasing  in  each  place,  the  preceding  inequality  yields 

T  (T  (a.c),  T  (b,d) )  <  T  (T  (a  ,c  ),  T  (b. ,d  ) )  =  0 
pq  q  pqll  qJ.  1 

and  the  proof  is  complete. 

The  next  lemma  shows  that  for  nonzero  p  and  q  ,  T  >>T  provided  (T  )P 
satisfies  a  condition  which  resembles  the  2-increasing  condition  of  [3]. 

LEMMA  4.  Let  p  and  q  be  nonzero  real  numbers  and  let  a,b,c,d  in  I 
be  such  that  T  (a,b),  T  (c,d),  T  (a,c),  T  (b,d)  and  T  (T  (a,b),  T  (c.d))  are  all 

p  p  q  q  q  p  p 

positive.  If  p  is  positive  and 

(4)  [T  (T  (a ,b) ,T  (c,d) ) ]P  +  [T  (l,l)]p  >  [T  (a,c)]P  +  [T  (b,d)]p 

q  p  p  q  q  q 

or  if  p  is  negative  and 

(5)  [Tq(Tp(a,b),Tp(c,d))]P  +  [Tq(l,l)]P  <  [Tq(a,c)]P  +  [Tq(b,d)]P, 
then 


(6) 


T  (T  (a.b),  T  (c.d))  z  T  (T  (a.c),  T  (b.d))  . 


9 


PROOF.  Suppose  p  >  0  and  (4)  holds.  Then 
(7)  [T  (T  (a,b),  T  (c,d))]P  >  fT  (a,c)lP  +  T  (b,d)]P  -  1. 

q  p  p  q  q 

If  the  right  side  of  (7)  is  less  than  or  equal  to  zero,  then  (6)  is  obviously 
satisfied  because  its  right  side  is  zero.  On  the  other  hand,  if  the  right  side 
of  (7)  is  positive,  then 

T  (T  (a,b),  T  (c,d))  >  {fT  (a,c)]P  +  [T  (b,d)]P  -  l}1/p 
q  p  p  q  q 

=  T  (T  (a,c) ,  T  (b,d)) 

p  q  q 

so  that  (6)  is  again  satisfied. 

Now  suppose  p  <  0  and  (5)  holds.  Then 

[Tq(Tp(a,b),  Tp(c,d))]P  <  rTq(a,c)]P  +  rTq(b,d)]P  -  1 

But  p  <  0  and  the  both  sides  of  the  preceding  inequality  are  positive.  Therefore 
we  can  raise  both  sides  to  the  power  l/p  and,  when  we  reverse  the  sense  of  the 
inequality,  the  result  is  (6). 

The  importance  of  Lemma  4  lies  in  the  geometric  view  it  gives  the  problem 
of  verifying  (6).  Notice  that  the  right  sides  of  (4)  and  (5)  are  the  sum  of  the 
values  of  (T  )P  at  two  points  (a,c)  and  (b,d)  of  the  unit  square  and  that  the 

q 

left  sides  of  (4)  and  (5)  are  the  sum  of  the  values  of  (T  )P  at  two  other  points 

q 

of  the  unit  square.  When  (a,c)  and  (b,d)  are  given,  it  is  an  easy  matter  to 

locate  the  other  two  points.  Of  course  (1,1)  is  trivial  to  find.  To  locate  the 

remaining  point,  (T  (a,b),  T  (c,d)),  we  first  locate  (a,b)  and  (c,d)  as  indicated 

P  P 

in  Figure  1.  Next  we  proceed  along  the  level  curves  of  Tp  from  (a,b)  and  (c,d) 

to  (T  (a,b),  1)  and  (1,T  (c,d)),  respectively.  The  desired  point  is  vertical  to 
P  P 

(T  (a,b),  1)  and  horizontal  to  (1,  T  (c,d)). 


ra 


h 


It  is  helpful  to  reverse  the  process  as  indicated  in  Figure  2.  Start  at 


any  point  (x0»yQ)  e  1  such  that  T^(xQ,yo)  >  0,  and  at  any  point  (x,y)  in 


Cxo,l]  X  ryo»H  then  proceed  to  ((xP  -  xP  +  l)^P,(yP  -  yP  +  l)1//p)  as  directed  by 


the  arrows.  From  our  new  point  of  view  we  now  need  to  compare 


(8) 


rTq(vyo)]P  +  ty1-1'3” 


with 


(9)  rTq(x,y)]P  +  [Tq( (xP  -  xP  +  l)1/p,  yP  -  yP  +  l)1/p)]P  . 


Notice  that  (8)  is  merely  the  value  of  (9)  when  (x,y)  is  replaced  by  (x^.y^) 


These  observations  motivate  the  following  lemma. 


LEMMA  5.  Suppose  p,q  ^  0.  For  each  (x  v  )  e  I  such  that  T  (x  ,y  )  >0 

o  o  q  o  o 


and  for  each  (x,y)  in  Cx  ,ll  X  Ty  ,1],  let 


G,  v  \ (x,y)  =  [T  (x,y) ]P  +  TT  (xP  -  xP  +  l)1/p,(yP  -  y7  +  l)1/p]p. 

'■A0>/C|/  8  H  w  ° 


Then, 


(i)  Each  G,  .  is  a  function  defined  on  [x  ,1]  X  (y  >1]«  and 

l'Xo’yoJ  0  ° 


(ii)  If  p  is  positive  and  each  G,  N  assumes  its  maximum  value  at  the 

(x0’y0) 


lower  left  corner  of  fx^.l]  X  (yo>l^  or,  if  p  is  negative  and  each 


G,  .  assumes  its  minimum  value  at  the  lower  left  coiner  of 

(Vyo} 


fxo,l]  X  Cyo,l],  then,  for  any  a,b,c,d  such  that  T^(a,b),  T^(c,d), 


T  (a,c),  T  (b,d)  and  T  (T  (a,b),  T  (c,d))  are  all  positive, 
q  q  q  p  p 


(10) 


T  (T  (a.b),  T  (c,d))  >T  (T  (a,c)  ,  T  (b,d)). 


12 


PROOF  of  (i).  Let  (x,y)  e  fxQ,l]  x  ryQ,l].  It  is  easy  to  verify  that 

((x^  -  xP  +  1)^P,  (yP  -  yP  +  1)^P)  is  also  in  rxQ,l]  X  [yo,l].  Since 

T^(xQ,yo)  >  0,  and  is  nondecreasing  in  each  place,  it  is  immediate  that 

G.  .  is  a  function  defined  on  fx  ,1]  x  Cy  ,1]. 

'Xo,yo'  0  ° 

PROOF  of  (ii).  Suppose  first  that  p  is  positive  and  each  G,  .  assumes 

(Xo’yo) 

its  maximum  value  at  the  lower  left  corner  of  [x  ,l]y[y  ,1].  Let  a.b.c.d  be 

o  ^  o 

in  I  such  that  T  (a,b),  T  (c,d),  T  (a,c),  T  (b,d)  and  T  (T  (a,b),  T  (c,d))  are 

P  P  q  q  q  p  p 

all  positive.  Choose  x  =  T  (a,b)  and  y  =  T  (c,d).  Since  T  (a,b)  <  a  <  1 

op  op  p 

and  Tp(c,d)  <  c  <  1  we  have  (a,c)  e  [xq,1]  X  [yQ,l].  Thus 

G,  . (x  ,y  )  >  G,  \ (a,c) . 

(x  ,y  )  o  'o  (x  ,y  ) 


G.  ,  (x  ,y  )  =  T  (T  (a,b),  T  (c,d)) 
(x  ,yQ)  o'V  q  p  '  p 


]'* 


and,  since  xP  =  ap  +  bP  -  1  and  yP  =  cP  +  dP  -  1, 
o  o  * 

G/  v  s(a,c)  =  [t  (a,c)]P  +  [T  (b,d)]P 
^  o,yo;  q  q 

we  conclude  from  Lemma  4  that  (10)  holds. 


The  proof  for  p  negative  is  so  much  like  the  proof  for  p  positive,  we 


shall  omit  it. 


u' 

in 


i 

» 

i 

■ 

■ 

* 

►  -  ■ 


1  3 


The  preceding  lemma  reduces  the  problem  of  showing  T^>>T^  for  nonzero 

p  and  q  to  infinitely  many  extreme  value  pro  . 'sms  on  closed  rectangles  of  the  form 

[x  ,1]  Y  fy  ,1].  We  shall  show  later  that  each  G,  N  has  its  only  critical 
o’  A  }  o'  (x  ,y  ) 

o  o 

point  interior  to  [  x  ,1]  X  (y  »1]  at  (C(xP  +  l)/2]^p,  [  yP  +  l/2]^p)  and  we 

o  o  o  o 

shall  need  to  compare  the  value  of  G,  .  at  this  point  with  G.  .  (x  ,y  )  . 

<Vyo>  °  ° 

The  following  lemma  will  help  make  that  comparison. 


LEMMA  6.  Suppose  p  and  q  are  nonzero  real  numbers  with  q  <  p.  For  each 
x  in  I,  let 


“(x)  '  (i~T1) 


1/P 


Then,  for  all  x,y  in  I, 


(11)  aTq(x,y)  >  Tq(a(x),  a(y)) 


PROOF.  Using  standard  calculus  techniques  it  is  easily  verified  that  a 
is  an  increasing  function  from  I  onto  fct(0),l].  Notice  that  if  p  <0,  then 


a(0)  =  0  while 

if  p  >0,  a(0)  = 

2“1/P 

,  Define  B  from  I  into  I  via 

f0’ 

if 

0  <  x  <  ct(0) , 

e(x) 

-  d1/p. 

if 

a(0)  <  x  <  1. 

For  each  x  in  I, 
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I 

I 

! 

I 

I 

i 

L< 

! 

— 


while 

a  o  8(x)  £  x. 

Therefore,  (11)  is  satisfied  if  and  only  if 


(12) 


Tq(x,y)  >  6Tq(a(x) ,a(y)) . 


The  pair  (f  g  )  of  additive  generators  for  T  are  quasi-inverses  of  each 
q  q  q 

other  and  g  is  a  quasi-inverse  of  a.  Moreover,  the  domain  of  8  is  a  subset  of 
the  range  of  f^.  Thus,  Lemma  2.1.4  of  [3]  guarantees  that  °oi  is  a  quasi¬ 
inverse  of  8  °  f  .  It  is  now  easy  to  verify  the  hypotheses  of  Theorem  5.5.2  of 
[3];  therefore  we  conclude  that  the  pair  (8  0  f^,  g^  °a)  additively  generates  a 
continuous  Archimedean  t-norm  T.  Moreover,  (12)  is  satisfied  if  and  only  if 


Tq(x,y)  >  8  °fq(gq°a  (x)  +  gq°  a  (y))  =  T(x,y). 


According  to  Lemma  5.5.8  of  f3],  this  last  inequality  will  hold  if  and  only  if 


g  o o  o f  is  subadditive.  This  will  follow  from  Lemma  2.2.6  of  f3]  if  we  can 

q  q 

show  that  g  o  a  °f  (0)  =  0  and  that  g  °a  °f  is  concave.  Now 

°q  q  °q  q 

g  °a  °f  (0)  =  g  ° a  (1)  =  g  (1)  =  0  and  it  is  easy  to  show  that  (g  ° a  °  f  )"  (x) 

q  q  q  q  q  q 

is  negative  if  1  -  q  x  »  0  and  zero  if  1  -  q  x  <0.  From  that  it  follows 


that  g  °a  °f  is  concave,  completing  the  proof. 

q  q 


As  indicated  immediately  above  the  statement  of  Lemma  6,  we 
the  value  of  G,  .  at  its  only  critical  point  inside  Tx  ,1]  X 

(Vyo} 


G,  \ (x  ,y  ) .  The  next  lemma  does  that.  In  order  to  simplify 
(Xo,yo)  o’*o 

we  shall  drop  the  subscript  from  G,  .. 


o  o 


need  to  compare 
[yo,l]  with 

the  notation 


LEMMA  7.  Suppose  p  and  q  are  nonzero  real  numbers  with  q  <  p.  Let 
2 

(x  ,y  )  e  I  such  that  T  (x  ,y  )  >0.  For  each  (x,y)  in  Tx  ,1]  Y  fy  ,1],  let 
oo  q  o  o  o  o 

(13)  G(x,y)  =  CTq(x,y)]P  +  (Tq(xP  -  xP  +  l)1/p,  (yP  -  yP  +  l)1/p)]P  . 

If  p  >0,  then 


while  if  p  <0  the  inequality  is  reversed. 


TROOF.  According  to  Lemma  6, 


ctTn(xr,’yo)  -Tn(a(xrt),  “(y.)) 

q  o  o  q  o  o 


from  which  it  follows  that 


If  p  >0,  this  yields 


while  if  p  •"  0  the  inequality  is  reversed.  Now  the  left  side  of  (14) is 


precisely  G(xQ,yo)  and  the  right  side  is  G 
proves  the  lemma. 


LEMMA  8.  Suppose  p  and  q  are  nonzero  real  numbers  with 

O 

(x  ,y  )  be  in  I  such  that  T  (x  ,y  )  >0.  For  each  (x,y)  in  tx  , 
o  o  q  o  o  o 

let  G(x,y)  be  given  by  (13).  Then  for  all  (x,y)  in  [xq,1]  X  ryQ, 
is  positive. 


(15)  G(x  ,y  )  >  G(x,y) 

o  o 

while  if  p  >  0  the  inequality  is  reversed. 

The  proof  of  Lemma  8  is  lengthy  so  it  is  also  placed  in  the 

THEOREM  4.  Suppose  p  and  q  are  nonzero  real  numbers  with  q 

T  >>  T  . 

q  P 


q  <  p.  Let 
1]  X  CyQi] 
1],  if  p 


appendix. 

<  p  then 


PROOF.  Let  a,  b,  c  and  d  be  in  I.  We  need  to  show  that 


If  any  of  Tp(a,b),  Tp(c,d),  Tq(a,c),  Tq(b,d)  or  Tq(Tp(a,b),  Tp(c,d))  is  zero 
then  Lemma  1  or  Lemma  3  would  yield  (16).  But  if  each  of  those  quantities  is 
positive,  then  Lemma  5  (ii)  and  Lemma  8  yield  (i6)  and  the  proof  is  complete. 

Parts  (i),  (ii)  and  (iii)  of  Theorem  1  yield 
(17)  q  -  P  implies  Tq»  Tp 

when  q  =  -®orq  =  porp  =  °°.  Theorem  A  gives  (17)  when  p  and  q  are 
ordinary  nonzero  real  numbers.  Thus  the  only  two  cases  remaining  are  q  <  0  =  p 
and  q  =  0  <  p.  Because  of  the  definition  of  TQ  and  the  continuity  of  each 
member  of  the  family  {Tp},  both  of  tbese  cases  follow  immediately  from  Theorem  A 
by  taking  limits.  Thus  we  have  the  following  theorem. 

THEOREM  5.  If  q  <  p  then  T  »  T  . 

q  P 

Combining  Theorems  3  and  5  we  obtain 

THEOREM  6.  T  »  T  if  and  only  if  q  <  p. 

q  P 

As  a  corollary  to  Theorem  6  we  have 

COROLLARY.  The  dominates  relation  is  transitive  on  the  family  {Tp}  . 

The  author  expresses  his  appreciation  to  M.  D.  Taylor  for  patiently  forcing 
the  author  to  justify  each  detail  and  also  to  B.  Schweizer  for  improving  the  paper 
and  shortening  the  proof  of  Lemma  2. 
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APPENDIX 

PROOF  OF  LEMMA  2:  We  shall  make  use  of  the  theorem  on  Lagrange  multipliers 
given  in  [1;  p.  381].  Functions  F  and  G  are  of  class  C'  on  the  open  set  int(U) 

4 

in  R  .  Let  Xq  be  that  subset  of  int(U)  on  which  G  vanishes.  Assume  that 
Xq  =  (a,b,c,d)  €  Xq  and  assume  there  is  a  4-ball  B(Xq)  such  that  F(x)  ^  F(Xq) 
for  all  x  in  X^n  B(Xq).  Notice  also  that  G^(Xq)  4  0.  Thus  there  is  a  number  X 
such  that 

W  +  x  W  * 0 

for  i  =  1,2, 3, 4.  Thus, 

(18)  r (a+c-l)r_1  +  Xa^V  +  br  -  i)(1-r)/r  =  0  , 

(19)  r(b+d-l)r_1  +  Xbr-1(ar  +  br  -  i)(1-r>/r  =  0  , 

(20)  r(a+c-l)r_1  +  Xcr-1(cr  +  dr  -  l)(1_r)/r  =  0  ’ 

and 

(21)  r  (b+d-l)r_1  +  Xdr-1(cr  +  dr  -  i)  (1_r^r  =  o. 

Moreover,  since  Xq  is  in  Xq,  G(Xq)  =  0.  Thus, 

(22)  (ar  +  br  -  l)1/r  +  (cr  +  dr  -  l)1/r  =  1. 

Combining  (18)  and  (20),  (19)  and  (21),  and  (18)  and  (19)  we  obtain,  respectively 

(23)  a1’1  (ar  +  br  -  l)(1-r)/r  -  c17’1  (cr  +  d'  -  l)(1-r)/r  ' 

(24)  b'-1  (ar  +  br  -  l)(1‘r)/r  -  d1"1  (cr  +  dr  -  l)(1-r)/r  ' 

and 

(a  +  c  -  l)r-1/  ar_1  =  (b  +  d  -  l)r-1/  br_1  . 


(25) 
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From  (23)  and  (24)  we  get 
(26) 


c_  _  d_ 
a  b 


while  from  (25)  we  get 


l+£-a1=l+f-b_1 

a  b 


which,  in  light  of  (26) ,  yields 


(27) 


a  =  b  and  c  =  d. 


Using  (27)  in  (23)  we  obtain 
(28) 


ar-1(2ar  -  l)(l-r,/r  . 


Raising  both  sides  of  (28)  to  the  power  r/(l-r)  and  then  performing  the  indicated 
multiplications,  we  get 


whence 


-  -r  „  -r 
2  -  a  =  2  -  c 


(29) 


a  =  c 


Finally,  (22),  (27)  and  (29)  yield 


a  =  b  =  c  =  d=  ((1+  2r)/2r  +  1)1/r 


$ 


Next  we  find  the  value  of  F  at  =  (a,b,c,d)  to  be 


FCxq)  =  [(1  +  2Ty,L  -  2* 


,1/r  _l/r 


r. 


To  show  that  this  number  is  less  than  1,  it  suffices  to  define 


f(x)  =  (1  +  xr)1/r 


for  each  x  e[l,2]  and  observe  by  the  mean  value  theorem  that,  for  some  £ 
with  1  <  £  <  2, 

jr-1 

(1  +  2r)1/r-21/r=  f (2)  -  f(l)  =  f'(5)(2  -  1)  =  - 

L(l-Mi 


<  1. 


Thus,  if  F  has  a  relative  maximum  at  some  point  of  Xg,  the  value  there  is 
less  than  1 . 


4 

Since  U  is  a  closed  subset  of  R  and  G  is  continuous  on  U,  the  set  V  of 

4 

points  of  U  at  which  G  vanishes  must  also  be  closed  in  R  .  Moreover,  since  V 
is  also  bounded  and  F  is  continuous  on  V,  F  must  attain  a  maximum  value  on  V. 
Either  it  attains  that  maximum  at  an  interior  point  of  U  or  else  on  the  boundary 
of  U.  We  have  already  shown  the  maximum  value  is  less  than  1  if  it  is  attained 
at  an  interior  point  of  U.  So  now  we  shall  see  what  happens  on  the  boundary 
of  U. 


r  r 

First  we  consider  that  boundary  where  x^  +  x^  *  1. 
Tr(x3,x  )  =  0  so  that  by  Lemma  1, 


In  that  case. 


(Tj.  , x2 ) , T^_  (x^ ,  x^ ) )  >  T^,  (T^  (x^ , x^ ) , T^  (x 2 , x^  )  ) 


F(x1,x2,x3,x^)  =  (x3  +  x3  -  l)r  +  (x 2  +  x4  “  l)1  -1  +  1 
-[Tr(Tl(xl,X3),Tl(x2’x4)ir  +  1  =  1 


whence 


Likewise  on  the  boundary  where 


1,  F(x1>x2,x3,x^)  <  1. 


Next  consider  the  boundary  where  +  x^  =  1  or  x^  +  =  1.  It  is 

immediate  in  either  of  these  cases  that  F(x^ .x^.x^.x^)  <  1. 

On  the  boundary  where  x^  =  0,  if  (x^ >x2 .x^ ,x^)  is  in  U  then  x2  =  1  =  x^ 
so  that 


F(x3,x2,x3,x^)  =  x^  <  1. 

Similarly  on  the  boundaries  where  any  of  x2>  x^  or  x^  =  0  we  must  have 
F(x1,x2,x3>x4)  <  1. 

Now  consider  the  boundary  where  x^  =  1.  We  desire  to  show  that 

(30)  F(XlJx2,x3>x4)=  x3  +  (x2  +  x4  -  l)r  <  1 

at  all  those  points  (x, ,x_,x_,x, )  =  (l,x„,x_,x, )  for  which 
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(31)  G(x1>x2>x3,x4)  =  x2  +  (x3  +  x£  -  l)1^  -1  =  0. 

r 

Solving  (31)  for  x3  ,  substituting  the  result  into  (30)  and  rewriting  the  new 
equation,  we  conclude  that  we  need  only  show 

[x4  -  (1  -  x2)]r  <  x£  -  (1  -  x2)r  . 

Since  x2  <  1  and  x2  +  x^  -  1  >  0  we  have  0  <  1  -  x2  <  x^.  Thus,  letting 

1  -  x0  =  t x.  we  see  it  suffices  to  show 
l  4 

(1  -  t)r  <  1  -  tr 

for  0  <  t  <  1.  It  is  easy  to  verify  this.  Therefore  (30)  is  satisfied  at  all 


points  on  the  boundary  of  U  for  which  x^  =  1  and  GCx^.x^.x^.x^)  =  0.  Because 
of  the  symmetry  in  the  variables,  the  same  situation  prevails  at  any  boundary 
point  of  U  at  which  any  of  x3  or  x4  equals  1.  This  completes  the  proof. 

PROOF  OF  LEMMA  8:  Suppose  p  >  0.  First  we  establish  (15)  on  the  boundary  of  the 

rectangle  fx^l]  X  Ty^l].  Consider  that  portion  of  the  boundary  where  y  =  y^. 

For  each  x  in  [x  ,1],  let 
o 

k(x)  =  G(x,yQ)  =  (xq  +  y^  -  l)p/,q  +  (xP  -  xP  +  1) . 

Notice  that 

k(x  )  =  G(x  ,y  ) 
o  o  o 


while  an  application  of  Theorem  2  yields 


k (1 )  =  yP  +  xp  <  [T  (x  ,y  )]p  +  1 
o  o  p  o.  o 

<  [T  (x  ,y  )]P  +  1  =  G(x  ,y  ). 
q  o  o  o  o 


Now,  for  x  <  x  <  1,  k.'(x)  =  0  if  and  only  if  y  =1.  But,  if  y  =  1, 


k(x)  =  xP  +  1  =  xP  +  yP  <  G(x  ,y  ). 

O  O  J  O  “  '  o  J  o' 


This  shows  that  (15)  is  satisfied  on  the  boundary  where  y  =  yQ. 


Next  consider  the  boundary  where  y  =  1.  For  each  x  in  [xq,1],  let 


m(x) 


G(x,l)  =  xP  +  [  (xP  -  xP  +  l)q^P  +  yq  -  l]P/,q  . 


Notice  that 


m(x  )  =  xP  +  yP 
o  o  o 


<  G(x  ,y  ,) 
o  o 


while 


m(l)  =  1  +  [xq  +  yq  -  l]p/q  =  1  +  [T  (x  ,y  ) ]P  =  G(x  ,y  ). 

o  o  q  o  o  o  o 


Also,  for  xq  <  x  <  1,  m'(x)  =  0  if  and  only  if  yQ 


If  y  =1,  then 
o 


m(x)  =  xP  +  1  =  xP  +  yP  <  G(x  ,y  ). 


then 


=  1. 
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Thus  (15)  is  satisfied  on  the  boundary  where  y  =  1. 

Because  of  the  symmetry  in  x  and  y  we  can  assert  that  (15)  is  also 
satisfied  on  the  other  two  boundaries. 


Turning  our  attention  to  the  interior  of  the  rectangle  we  let  (x,y)  be  an 
element  of  the  open  rectangle  (xQ,l)  X  (y^.l).  Then, 

p-g  q-p  £  £  R~9. 

GjCx.y)  -  px’-W-l)  ’  -p*p-V-*P+l)  P  [  (xp-xp+l>p+<yp-yp+l)p-l]  q 


and 


G2(x,y) 


p-q  £lR  £ 

pyq'1Cx'V-l><1  -pyp_1(yp-yp+l)  p  [  (xp-xp+l)p+(yp-yp+l)p-l] 


£  £z£ 

q 


Since 


each  of  p,  x,  y,  xq  +  yq  -1,  yP  -  yP  +  1,  xP  -  xP  +  1  is  positive 


we  have,  upon  setting  G^(x,y)  -  0  and  ~  0>  that 


£  £z£ 

q 


q-p  £ 

(32)  xp*q(xp-xp+l)  p  [(xp-xp+l)p  +  (yp-yp+l)p  -  U 

£-£ 


£  £Zl 


-  yP_q(yP-yP+l)  P  [ (xP-xP+l)P  +  (yP-yP+l)P  -  H 

■»  ^  y  r\  n 


l/P  n  ly,p 

But,  since  x  1  (xP  -  xP  +1)  1  1  and  y  5  (yP  -  yp  +  1)  <1, 

o  o  w 

[(xp-xp+l)q/p+(yp-yp+l)q/p-l]1/q  =t((xp-xP+D  ,(yp-yp+D1/p) 


>  t  (x  ,y  )  >  0. 
q  o  o 
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Thus 


4=R 


Raising  both  sides  to  the  power 


1) p 

p-q 
=  y 

power 

_E_. 

q-p  ’ 

we 

obtain 

SiR 

\  p 


multiplying  both  sides  of  the  result 


(33) 


y  = 


(ill 

V  xp  +  L 


1/P 


Substituting  this  into  G^(x,y)  =  0  we  obtain 


q-1  /  q  /,yc  +  1'\Pq 
x  (x  -1-  1  -  *  ' 


xP  +  1 


xn  -  1 

SIR 


PZ4 

)q 


p+i 

-  q 


=  xP  L(xp-xp+l)  p  T(xP-xP+l)P  +  /yP - ^ —  xP+lV  -  l| 

o  [  o  k  o  xP+1  )  J 


i.e.  , 


HfH 


Sir 


SIR< 

-  xP  q(xp-xp+l)  P 


xP+l)P  +  (yP+l)P/l- 


£  -i  P.~iL 

q 


iff  -1 


This  implies 


4l-^)  P  [<*«W  ♦  <xp-x+1,P( 


■3-  /  yp+l  \  -3- 

° _  \P 


xp+l 

o 


-  1 


( xq  -  xq  (xp 

U  +  1J 


■  xq  + 


_a 


-  Xp  +  1) 


This  reduces  to 


-  1  =  -xq(xP  -  xP  + 
o 


1) 


_4 

P 


which  we  can  solve  for  x  to  obtain 


x  = 


1/P 


Substituting  this  into  (33)  gives 

4 ■ 


Therefore  the  only  critical  point  inside  the  rectangle  [x  ,1]  X  [y 

o  1 

located  at 


An  application  of  Lemma  7  yields  the  desired  result. 


The  proof  for  negative  p  is  so  similar  we  shall  omit  it. 


.1]  is 
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